Tổ tiên của Đồng tên Thế Cao, là thị tử (vương tử của thuộc quốc đến nhà Hán để bồi thị vua Hán) của nước An Tức (tức đế quốc Parthia) đến Lạc Dương vào đời Hán. Hậu duệ của Thế Cao lấy họ là An, trải qua các đời Ngụy, Tấn, tránh loạn đến Liêu Đông, định cư ở đấy.

Cha Đồng là Khuất, làm Điện trung lang tướng nhà Tiền Yên. Tiền Tần diệt Tiền Yên, bạn của Khuất là Công Tôn Quyến có em gái nhập cung nhà Tiền Yên, xuất làm vợ của thủ lĩnh Độc Cô bộ là Lưu Khố Nhân. Công Tôn thị được Khố Nhân sủng ái, vì thế Công Tôn Quyến có thể buôn bán trong vùng đất mà Khố Nhân kiểm soát. Đồng theo Quyến làm ăn, gặp gỡ Thác Bạt Khuê đang nương nhờ tại Độc Cô bộ, thấy Khuê có tài tế thế, bèn ở lại phụng sự ông ta. Đồng tính đoan nghiêm minh huệ, nói năng theo lối trường giả.